COXETER-CHEIN LOOPS 
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Abstract. In 1974 Grin Chein discovered a new family of Mo- 
ufang loops which are now called Chein loops. Such a loop can be 
created from any group W together with Z2 by a variation on a 
semi-direct product. We study these loops in the case where W 
is a Goxeter group and show that it has what we call a Chein- 
Coxeter system, a small set of generators of order 2, together with 
a set of relations closely related to the Goxeter relations and Ghein 
relations. As a result we are able to give amalgam presentations 
for Goxeter-Ghein loops. This is to our knowledge the first such 
presentation for a Moufang loop. 
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1. INTRODUCTION 

All Moufang loops considered in this article are finite. However, the 
definitions below may still hold for loops of infinite order. A quasigroup 
is a nonempty set S with a closed binary operation, 

{x,y) ^ x-y, 

such that: 

b determines a unique element x G S given a, 6 G S*; and 
(b) b = y ■ a determines a unique element y E S given a,b E S. 

A loop is a quasigroup L with a 2-sided identity element. It was Ruth 
Moufang who introduced what we now call the Moufang identity, 

(ml) z{x{yx)) = {{zx)y)x for all x,y,z E L 

One can show (see Lemma 3.1 of [2]) that in any loop (ml) is actually 
equivalent to: 

(m2) x{y{xz)) = {{xy)x)z 

(m3) {xy){zx) = x{yz)x, 

for all x,y,z E L. 
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Definition 1.1. A Moufang loop is a loop, L, that satisfies the Moufang 
identities. 

Definition 1.2. Given a group G the Chein loop [3] over G, denoted 
M{G, 2) is the set G l±l Gu, where u is some formal element not in G 
together with a binary operation that extends that of G and satisfies 

(cl) 9ii92u) = i929i)u, 

(c2) i9iu)92 = i9i92^)u, 

(c3) {giu){g2u) = 92^gi, 

for all gi,g2 € G. 

Definition 1.3. A Coxeter diagram over the index set I = {1,2, ... ,n} 
is a symmetric matrix M = {mij)ij^i with entries in N>i U {oo} such 
that rriii = 1 for all i & I. 

A Coxeter system with diagram M is a pair {W, where W is 

a group and is a set of generators with defining relations 

{siSj)""'' = 1 for all i,j G /. 

We call M and W spherical if W is finite. For 2 < A; < ra, we call 
M and W k-spherical if every subdiagram of M induced on k nodes is 
spherical. 

Definition 1.4. Let M be a Coxeter diagram over the index set / = 
{1, . . . ,n}. The Coxeter-Chein loop with diagram M, denoted C(M), is 
the Chein loop M(W, 2) where (W, {sijjg/) is a Coxeter system with 
diagram M. 

From now on we shall fix a Coxeter system {W, {si}i(zj) with spherical 
diagram M over the index set / = {1, 2, . . . , n}. We also assume that 
M and C = C(M) = M{W,2) are as in Definition 1.4. 

Before we continue working with Coxeter groups, we shall first prove 
an open problem which was originally proposed by Petr Vojtechovsky 
in 2003. 

2. MINIMAL PRESENTATIONS FOR M{G, 2) 

Theorem 2.1. Let T be a group generated by a set S = {sjjjgj of 
elements. Here J can be any set. Then, M{T,u) is the Moufang loop 
generated by {sjjjgj U {u} whose defining relations are those of T , 
together with the relations {{gig2)u)^ = 1 where 91,92 G {sjjjgj U {e}. 

The significance of this theorem is that the Chein relations are not 
a priori required to hold for all 91,92 G T. 
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We shall prove Theorem 2.1 in a series of lemmas. We shall assume 
that L is a Moufang loop containing T and an element u such that 
the relations {{gig2)u)^ = 1 hold for gi,g2 G {sjjjgj U {e}. Note that 
this is equivalent to saying that u{gig2)u = {gig2)^^ for all gi,g2 G 
{sijiej U {e}. 

Lemma 2.2. The Chein relations (el), (c2), and (c3) hold for any 
91,92 e {sijiej. 

Proof We have 

Si{SjU) = u{u{si{uusju))) 

= u{{usiu){usju)) (m2) 

= Uu{SjSi)u 
= {SjSi)u, 

{SiU)Sj = {{{SiU)Sj)u)u 

= {si{usju))u (ml) 

and 

= u{sl'^Sj)u (m3) 

□ 

Lemma 2.3. For any i,j & J we have 

(a) SiU = usj^ 

(b) Si{sju) = {sjSi)u 

(c) {SiU)Sj = {SiS~^)u 

(d) {siu){sju) = sj'^Si 

(e) {usi)sj = sj^{usi) 

Proof (a) follows from (c3) taking gi = e and g2 = si. (b),(c), and (d) 
are just the Chein relations which hold from Lemma 2.2. (e) We use 

(a), (c), (d) and (a) again to see that {uSi)Sj = {s~'^u)sj = {s^'^sj'^)u = 
sj\sr\) = sj\us,). □ 

Lemma 2.4. For any ii, . . . ,ik E J we have u{si-^ " " " -Sife) = ^.""^(^(sjj ■ ■ ■ 
Proof The following equalities are equivalent. Write w = Si^ ■ ■ ■ Si,^. 

Si-^w = u{s^_^^ (uw)) mult, by u 
Si-^w = {{usl^^)u)w (m2) 

= ((uSj7^)m) mult, by 

Si^ = Lemma 2.3 (a) 
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□ 

Lemma 2.5. For any ii, . . . ,ik E J we have u{si-^ ■ ■ ■ Si^)u = s^^^ ■ ■ ■ s^_^^ . 

In other words, for all w & T, uwu = . 

Proof For k = 1 this is true by (a) of Lemma 2.3. For k = 2 we have 

u{{Si^Si^)u) = u{si^{si^u)) (cl) 

= u{si^{us~^)) induction 
= {{usMs-^ (m2) 

= s~}s~^ induction 

Now suppose k > 3 and let w = Si^ ■ ■ ■ Sj^. -^. Then the following equal- 
ities are equivalent: 



U(SiWSk)U 

Sk{{usi)[u{si^^w-^)]) 
Sk{{usi)[sk{uw-^)]) 

wu 



{usi){wu) 

wu 

wu 



induction 

(m3) 
mult, by Sfc 
Lemma 2.4 

(m2) 
Lemma 2.3 (e) 
cancel usi 
induction 



□ 



Lemma 2.6. For all wi,W2 E T we have (c3).- {wiu){w2u) = W2 ^wi. 
Proof We have 



{WIU){W2U) 



{UW^ ^){W2U) 

u{Wi^W2)u 

W^^Wi 



by Lemma 2.5 

(m3) 
by Lemma 2.5. 



□ 



Lemma 2.7. For any Wi,W2 E T we have (cl) if and only if (c2). 
Proof The following are equivalent: 



Wi[W2U) 
Wi{uW2^^ 



'1 



[W2U)Wi 

The latter equality is (c2). 



{w2Wi)u 
u{Wi^W2 
(w2Wi)u 



(cl) 
Lemma 2.5 
taking inverses 



□ 



Lemma 2.8. For allwi,W2 E T we have (c2); {wiu)w2 = {wiW2 )u. 
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Proof The following are equivalent: 

{Wiu)w2 = {wiW2^)u (c2) 

{{wiu)w2)u = {wiW2^) right mult, by u 
Wi{u{w2u)) = {wiW2^) (m2) 

WiW2^ = {wiW2^) by Lemma 2.5. 

□ 

Proof (of Theorem 2.1) By Lemmas 2.6, 2.7, and 2.8, L satisfies the 
Chein relations with respect to u for all elements gi,g2 ^T. □ 

Corollary 2.9. Let T be a group generated by a set S = {si}igj of 
elements of order two. Here J can be any set. Then, M{T, u) is the 
Moufang loop generated by {sjjjgj U {u} whose defining relations are 
those ofT, together with the Chein relations (cl), (c2), and (c3) where 
fi'1,5'2 e {sijiej U {e}. 

Corollary 2.10. Let (W, {si}i^i) be a Coxeter system with diagram 
M over some set I. Then, M{W,u) is the Moufang loop generated by 
{si\ii^iU{u} whose defining relations are the Coxeter relations together 
with the Chein relations (cl), (c2), and (c3) in which gi,g2 G {sj}jg/U 
{e}. 

3. THE AUTOMORPHISM GROUP OF M{G,2) 

In this section we get a better understanding of the automorphism 
groups of all the possible Chein loops M{G, 2). 

Lemma 3.1. If L = M{G,2) for some group G then exactly one of 
the following holds: 

(a) L is an elementary abelian 2-group. 

(b) G^M{H, 2) for any group H. 

(c) G = M{H, 2) for an abelian group H where H ^ M{T, 2) for 
any group T. 

Proof. If G = M{H, 2) for some group H then, in order for G to be a 
group, H must be abelian. If if = M(T, 2) = {T, x) for some group 
T then, since H is abelian, x commutes with all of the elements in T. 
Thus T is of exponent two. Hence, G and L are elementary abelian 
2-groups. □ 

Lemma 3.2. If L is a finite elementary abelian 2-group, then Aut{L) = 
GLn{2) for some n. 

Lemma 3.3. Suppose L = {G,u) ^ M(G, 2) and G ^ M{H,2) for 
any group H. Then, any f G Aut(L) preserves both G and L\G. 



6 



RIEUWERT J. BLOK AND STEPHEN GAGOLA III 



Proof Suppose G' ^ G satisfies L = G" W G'u' ^ M{G', 2) for some 
u' G L. Tlien since all elements of G'u' satisfy the Chein relations 
with respect to the elements in G' we may assume that u' G G. Let 
H = GnG'. Then, G n G'u' = Gu' n G'u' = Hu', so G = H \£ Hu'. It 
follows that G = M{H, 2), a contradiction. □ 

Theorem 3.4. If L = {G,u) ^ M(G, 2) and G ^ M{H,2) for any 
group H then Aut(L) = G x Aut(G'). 

Proof. We first define the isomorphism 

(1) $ : G X Aut(G) — y Aut(L) 

Here, for (7 G G define (pg : L — )■ L by 

(2) Vg{gi) =9i 

and V5g(5'in) = (5-5-1)^ 

for any gi G G. Moreover, for ip G Aut(G), we define its extension ip^ 
to L by setting 

(3) =H9) 

and ip^{gu) = ip{g)u 

for any g E G. It is evident that we then have 

(4) ^^°^g° ^^p^ = ^^(g) 

In the sequel we shall simply write ip for y?^. 

We now prove $ is a well defined isomorphism. Clearly any / G 
Aut(L) is uniquely determined by /|g and f{u). Since by Lemma 3.3 
G is characteristic in L, / preserves G and Gu. Thus we have a natural 
homomorphism vr: Aut(L) — )• Aut(G) given by / /Ic- We claim 
that $|Aut(G) is well defined and that vr o $|Aut(G) = id- 
Let %l) G Aut(G) and denote $('?/') also by ip. Since 

i^{{9iu){g2u)) = i){g2^gi) 

= ^(g^r'^igi) 
= {^{9i)u) {ip{g2)u) 
= 'ip{giu)^lj{g2u), 
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{ip{g2)ip{9i))u 

^(^l) (V'(^2)m) 

= -^{{9192^)^) 
= ^{9i92^)u 

= (^(^l)V'(^2)~^) U 

= {■^{9i)u)ip{92) 
-- ij{9iu)i^{92) 

for all gi,g2 e G, and ip~^{gu) = tp^^{g)u for any g & G, ip E Aut(L). 
This proves the claim on $|Aut(G)- It follows that 

K = $(Aut(G)) ^ Aut(G) 

is a complement to N — kerTr, so that Aut(L) ^ N >i K. 

We now examine A^. We define a map N ^ G hy f{u) — xif)'^- 
This is a homomorphism because 

(5) (/ o g)(u) = f(x(g)u) = x(g)f(u) = x(g)(x(f)u) = (x(f)x(g))u. 

Clearly any / e ker(x) < A^ fixes u as well as all elements in G, so x 
is injective. We claim that is well-defined and % o $|g = id. Let 
g & G and write ^{g) — (fig- Since 

¥>g{{9i'u){92u)) = ifgig^^gi) 

= g2^g~^ggi 

= {{99i)u) {{gg2)u) 

= (Pg{giu)ipg{g2u), 



i^{gi{g2u)) = 



and ip{{giu)g2) 



Vg{9l{92u)) = (^g((^2^l)^i) 

= i992gi)u 

= 5i ((5y2)^i) 

= Vg{gi)Vg{92u), 
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and i^g{{giu)g2) = Vg{{9ig2 )«) 
= {99i92^)u 
= {{99i)u)92 
= ^g{9iu)Vg{92) 

for all gi,g2 G G, and ip~^ = ipg-i, ipg G Aut(L). Clearly x ° ^(9) = 9- 
This proves the claim on Thus 

N = ^{G) = {ipg\geG}^G. 

We conclude that Aut(L) ^ N y\ K ^ G y\ Aut(G). □ 

Theorem 3.5. If L = {G,U2) = M{G,2) for a nonahelian group G = 
{H,ui) = M{H,2) then Aut(L) ^ {H x H) y4 {S3 x Aut(if)). 

Proof First notice that L = H \+i Hui W Gu2 = if W Hui W Hu2 W Hu^, 
where {1, Mi, M2, M3} forms a Klein four group. Clearly any / G Aut(L) 
is uniquely determined by its action on H, ui and U2- Since H is 
abelian, but H ^ M{T, 2) for any group T, L contains elements of order 
> 2 and they are all in H. Let h be any such element, then H = Ciih), 
so H is characteristic in L and /|_h" G Ant{H). Thus / fixes H, with 
restriction in Aut(if), while permuting the remaining three cosets of 
H. Thus we have a homomorphism vr: Aut(L) — t- ^3 x Ant{H). We 
now show that tt is surjective and that = kervr has a complement 
K = S3X Aut(if) so that Aut(L) = N x K. 

For i = 1,2, let \l'j: if x Aut(ii) -> Aut(G'j) be the injective homo- 
morphism defined in (1), viewing Gi = M{H, 2). Likewise, for i = 1, 2, 
let Gi = {H,Ui) ^ M(if,2) = G and let <l>i: x Aut(G',) ^ Aut(i:) 
be as in (1), viewing L = M{Gi,2) = {Gi,U3-i). 

Let 

A = ($1 o^i)(Aut(ii)). 

To see what this group is, let ip G Aut(ii) and denote t/^ = $1 o \E'i('?/'). 
Then, ip{hui) = ip{h)ui, for i = 1, 2, 3 and all h & H. 

For i = 1, 2, set cXj = ^iiui) G Aut(L); recall Ui G G,. Then, cTj fixes 
Gi = H \±i Hui elementwise, while, for any h ^ H we have 

hu3^i f-> {Uih)u3^i = h{uiU3^i) = hus 

hu3 h-> {uih){uiU3_i)= {ulh)u3_i = hu3_i. 

Thus S = ((Ji, cr2) = 5*3 is a subgroup of Aut(i7) mapping onto x {1} 
under vr. Clearly any if) E A commutes with any element of S. Thus 

K = {S,A) ^ ^3 X Aut (ii) 

is a complement to A^ = kervr. 
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We now show that N = H x H. Define a map x- ^ ^ H x H 
by sending / h-^ X2(/)), where f{ui) = Xiif)ui for i = 1,2. 

As in (5), this is a homomorphism. Clearly x is injective because 
/ G ker x ^ ^ fixes each element of H, as well as each for i = 1, 2, 3. 
Finally we notice that x is onto. 

Fix i G {1, 2} and /i G iJ. Then, for h' e H we have = h' 

and '^i{h){h'ui) = {hh')ui. Moreover, ($i o extends '^iih) G 

Aut(G'j) to L as (^Ws-i i— (\I'i(/i)((7))M3_j, for all g G Gj. Summarizing, 
'^i{h) is given by 

(6) ^ ^ 

for any /i' G if. Hence, if, for hi, h2 & H we set / = (($i o o 
(($2 o ^^2)(/i2)) e Aut(L), then, f{ui) = him, so X2(/)) = 

{hi, h2). We conclude that N = H x H and Aut(L) = (H x H) x {S x 
Aut{H)). □ 



4. AMALGAMS 

Let (VF, be a Coxeter system with diagram M over / and let 

L = M{W, 2) be the associated Coxeter-Chein loop. Let I = / U {oo} 
and set Soo = u. 

The Coxeter-Chein presentation can be interpreted as a simplicial 
amalgam in the sense of [1]. We first construct a simplicial complex 
from the graph underlying M. 

Definition 4.1. Let M be a Coxeter diagram over I associated with 
Coxeter matrix {mij)ij^j. We call A(M) = {I,E) the graph underlying 
M, where E = {{i,j} G / x J | rriij > 3}. 

From now on let A = (J, E) be the graph underlying M. 

Definition 4.2. A simplicial complex is a pair E = {E,F), where E is 
a set and F is a collection of subsets of E, called simplices, such that 
{e} G F for each e E E, and if r G -F and p is a subset of r, then 
p G -F; in this case we say that p is a face of r and we write p < r. A 
simplex a with |cr| = r + 1 is called an r-simplex. 

Definition 4.3. Given a graph A = (J, E) we define its associated 
simplicial complex as E(A) = {E,F), where F is the collection of 
subsets of cardinality at most 3 of E. 

We now let E = {E, F) be the simplicial complex associated to A. 
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Definition 4.4. A simplicial amalgam of Moufang loops over a sim- 
plicial complex E = {E, F) is a collection of Moufang loops with con- 
necting homomorphisms, 

g = {Crr\p.<y.reF,p<r}, 

where, for all p,T E F with p < r, we have an injective homomorphism 

We require that, whenever p < cr < t, then ip^ = ip'^ o ip'^ . 

A completion of ^ is a Moufang loop G together with a collection 
(p = [(j)^ I cr G F} of homomorphisms : Co- — ?■ G, such that whenever 
0" < r, we have (j)^ o ip'^ = 0^. The amalgam Q is non- collapsing if it 
has a non-trivial completion. A completion (G, 0) is called universal 
if for any completion (G, 0) there is a (necessarily unique) surjective 
loop homomorphism tt : (5 — > G such that = vr o 0. 

Remark 4.5. Definition 4.4 is a specialization of the simplicial amal- 
gams in concrete categories defined in [1] 

We shall now define a simplicial amalgam Q of Moufang loops as in 
Definition 4.4 over the simplicial complex E = {E, F). For any subset 
J C I, we let 

Lj={sj,s^ \j e J)l = M{Wj,2). 

Then, for cr G F we let G„ be a copy of Lj, where J = fleeo- ^- More- 
over, for all p,T & F with p < t, ipf^: Gr "-^ Gp is given by natural 
inclusion of subloops in L. 

Lemma 4.6. L is a completion ofQ. 

Proof In Definition 4.4 take the collection = = id | a G F}. □ 

Definition 4.7. An amalgam of type Q is an amalgam Q' = {G^, ipf^ \ 
p,a,T E F, p < t}, such that, for each a E F, the loop G^ is that of Q, 
and, for each p,T E F with p < t, the images of the connecting maps 
V?^ and ipr coincide. 

Our aim is now to classify all amalgams of Moufang loops of type Q 
using 1-cohomology on E as described in [1]. 

Definition 4.8. Let Q = {G,^ip,) be an amalgam over the simplicial 

complex E = {E,F). The coefficient system associated to Q is the 
collection 

A = {Aa-, ap\a<p with a, p G F}, 
where, for each cr G -F, we let 
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= Pi StabAut(G<.)(G'p), 

p>cr 

and, for each a, p & F with a < p, we have a homomorphism 

f ^ flc. 

If cr = {ei,...,ei} we shall sometimes write Aei,...,e, for A„. As for 
amalgams, we shall use the shorthand notation A = {A,, a,}. 

Remark 4.9. Strictly speaking, one should define ap{f) as {'ipp)"^ ° 
/ o -j/;^, where, (V'p)"^ is understood to be defined only on the image 
of ipp- However, since the map is given by the inclusion Gp C 
of sub loops of L, we have chosen to describe them as above for better 
readability. 

From now on the coefficient system associated to Q defined above will 
be 

A = {A^, a^p \ a < p with a, p e F}. 
We now compute the groups and connecting maps of A. 

Lemma 4.10. Let e,f,g & E be distinct and let a & F. Then, 
((a)) //nee.e = 0, then A. = {id}. 

((b)) If en f = {j], then A^j = (7^) = Z2, where -fj : Sj ^ SjSooi 
((c)) If e = {i,j} with rriij > 3, then A^, = {'jij) = Z2, where 

{Soo is fixed 
Sj ^ ) SjS^ 
SiSj *v ) SjSi 

Thus, if f = {j, k}, then alj : 7^^- H- 7^; 
((d)) Ifenfng = {j}, then A^j^g = (7^) = Z2, where 'jj: Sj ^ SjSoo. 
In this case «e/g- 7j ^ 7i- 

Proof (a) This is clear since has only one non-trivial element. 

(b) We have G^ijy^^j^k} = Lj = 2^. Thus Aut(Lj) = Sym({sj, s^o, SjSoo})- 
The elements of A^ijy^^j^k} also preserve G{ij},{j,fc},{i,fc} = Lijt = (soo)l 
and so they must permute {sj,SjSoo}- Call the non-trivial automor- 
phism 7j. 

(c) Assume m^- > 3. Let 7 be a non-trivial element in Then 7 
is an automorphism of Lij preserving Lj, Lj and L0. Setting G = W^ijj 
and H = {siSj) it follows from Theorem 3.5 that H is characteristic in 
L. Thus any automorphism of Ljj permutes the three copies of G in 
Lij- Ci = {H,Si) = {H,Sj), Coo = (-ff, Sqo), and Cj^oo = {H,SiSoo) = 



12 RIEUWERT J. BLOK AND STEPHEN GAGOLA III 

(if, SjSoo)- The automorphism 7 therefore simultaneously permutes the 
intersections: CjflLj = (sj), Coo H Li = (soo), and Cj^ooHLi = {siSoo) as 
well as those with Lj. Thus, since Soo is fixed, 7 must interchange Si and 
SjSoo as well as Sj and SjSoo- It then follows that SiSj i-)- (siSoo)(sjSoo) = 
(siSj)soo = SjSi, SO 7 acts by sending every element 
of H to its inverse, (d) Immediate from (b). □ 

Remark 4.11. Lemma 4.10 can be summarized as saying that 



A. 



F2 if flee. ^ ^ 

{0} else 

and, for a < p, is an isomorphism if and only if Heep e 7^ or 

It follows from Remark 4.11 that the cochain complex of pointed sets 
obtained from the coefficient system A = {A,, a,} in [1] can be con- 
structed directly from the underlying graph A of M. 

Definition 4.12. Given a graph A = (J, E) with associated simplicial 
complex E = iE,F), we define F; = {a g | Oeea^ ^ 0} and 
F, = IJr6N-^»- then define a cochain complex C*(A) of F2- vector 
spaces: 

where C* is an F2-vector space with formal basis {a^ \ a G F^} and, for 
r = 0, 1, the coboundary map is F2-linear and given by 

c?'' : Oct I— 7- ar- 

Lemma 4.13. The cochain complex of pointed sets associated to the 
coefficient system A = {A,, a,} as defined in [1] is C'(A). 

From now on let C = C*(A). 

Definition 4.14. Given a graph A and r = 0, 1, we define 

Z''(A) =ker(i''" r-cocycle group 

5''+^ (A) = imd^ (r + l)-coboundary group 

-fF(A) = Z^' (A) / B'' (A) r-cohomology group 

We denote the cohomology class of z G Z^'{A) as [z] = z + B'^A). Here 
d^ is the r-coboundary map of the cochain complex C*(A). 

The motivation to compute these groups is the following. 

Theorem 4.15. (cf. Theorem 2 of [1]) The isomorphism classes of 
amalgams of type Q are bijectively parametrized by elements of H^{A). 
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To make this parametrization explicit, we need a concrete basis for 
H\A). 

A basis for H^{A). We consider the cochain complex restricted to the 
set of edges on a vertex. 

Definition 4.16. Let A = {I,E) be a graph and let i G I. Let 

Ai = {li, Ei) be the subgraph on the set of edges incident to i. Write 
v{{) = \Ei\. 

For any i E I, let Ej = {Ei,Fi) denote the simplicial complex E(Aj). 
Since i G fleecr ^ ^ Fi, Aj is the full simplex on E^. 

Definition 4.17. Given a graph A = {I,E) and i E I, define C'(A) 
to be the cochain subcomplex of C'(A) associated to Aj : 

That is, for each r = 0,1, 2, C[ is the subspace of C spanned by 
{ocr I a e Fl} and coboundary maps are given by: 

, and , 

Note that C*(A) is naturally isomorphic to C*(Aj). 
Lemma 4.18. 



— Wie/l-i — Wie/: „(j)>3 '-i • 

(b) For r = 0, 1 and i E I, we have 



dl : q = {0} C[+^ = {0} vit) < r 

d[:C[ = (a^J _^C[+i = (0} ^fv{^) = r + l 

(c) rf^ = Xlie/: vii)>2 ^i- 

Proof Immediate from Definitions 4.12 and 4.17. □ 

Lemma 4.19. Suppose A = (/, E) is a star with E = {cq, . . . , e^^i}. 

((a)) Z = {rf°(aej \ 0<i<v-l} IS a basts for B\A) = Z\A). 
((b)) B = {rfi(aele ) \ 0<i<j<v-l}tsa basts for B^{A). 
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Proof (a) That Z is hnearly independent follows from the fact that 
(i°(ae.) is the only element in Z with non-zero coefficient for ae,,eo- Now 
note that 



~ X]{j,j}C{0,l,...,?)-l} 2cfei,ej 



Hence, (i°(a{o}) G (Z). That Z is also a basis for kerci^ will be proved 
below, (b) We compute dimkerrf^ = dimC^ — dimimrf^. Clearly 
dimC^ = (2). \iv = 1, then dimC^ = = dimker c/^ =v-\. If = 2, 
then clearly dimimrf^ = dimC^ = and so dimkerd^ = 1 — = i; — 1. 
If V = 3, then dimimrf^ = dimC^ = 1 and so dimkerd^ = 3 — l = f — 1. 
Suppose now that t> > 4. Then, the set B = {d^{aei,ej) | 1 < ^ < j < 
f — 1} is linearly independent because d^{aei,ej) is the unique vector 
in B with non-zero coefficient for aeo,ei,ej- So dimimci^ > ("2^)- Note 
however that for any i G {1, . . . , f — 1}, 

~ '^{j,k}C{0,...,i,...,v-l} 20ei,ej,efc = 0. 

Hence d^{ae„eo) = Z]j^i,o '^H'^e^.eJ ^ (Z)- Thus, dimimc/^ < ("2^). It 
follows that 

dimkerrf^ = I ^ I — I ^ I = f — 1. 

To see that Z is a basis for ker d^ note that d^ o d^ = since for each 

i E V we have rf^ o(i°(aeJ = Xljyi d^{'^ei,ej) and this was shown to equal 
0. .... ^ 

Lemma 4.20. ((a)) We have dimY^{Z\A)) = Eie/(^(^)-l) = 2|^|- 
|/|. More precisely, for each i & I, pick any fi G Ei. Then 
Z^{A) has basis 

Za = {d^{(^e) I « G / with v{i) > 2 and e (z — {fi}}- 

((b)) We have dimf^B^{A) = \E\ — 1. More precisely, given any 
Cq G E, it has ¥2-basis 

Ba = {d\ae) \ e e E - {eo}} . 

Proof (a) This follows by combining Lemma 4.18 part (d) and Lemma 4.19. 
(b) Suppose that we have 

(7) Xed\ae) = with Ae^ = 0. 

ee-B 
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From Lemma 4.19 we derive the following observation: For each i G / 
and fi e Ei, 

(8) the set {(i°(ae) | e G -Ej — {fi}} is hnearly independent in Z^{A), 

(9) d^M = EeeE.-in}d>e) 

Now it follows from (7), 8 and 9, that if for some i & I and fi G Ei 
we have A/. =0, then also Ag = for all e E Ei — {fi}- Since A is 
connected and we have Aeo = 0, it follows that Ag = for all e G -E. 
Also note that 

eS-B iel : v{i)>2 eS-B, 

SO (i°(aeo) G {(f{ae) | e G — {cq}). Thus, is linearly independent 
and spans B^{A). □ 



Let T be a spanning tree for A with edge set E{T) = E — {ei, . . . , e„} 
and, for j = 1, . . . , n, let ej = {oj, tj}. 

Proposition 4.21. We have 

dimF2 H\A) = \E\ - |/| + 1 = n. 
More precisely, H^{A) has a basis 

i^A = {[<(e,)] |j = l,2...,n}. 

Proof From Lemma 4.20, we find 

dimF2 (A) = dimp^ (A) - dimp^ B\A) 
= 2\E\ - \I\ - {\E\ - 1) 
= 1^1 - |/| + 1. 

Recalling that T is a tree on the vertex set J, we find l-El — |/| + 1 = 
(|i?(T)| — \I\ + 1) + n = + n. To describe a basis for H^{A), define a 
tree 

J = {lU{r„o]},E{J)U{e],e]'}]^,), 

where e] = {oj, tj} and e]' = {o], tj} for each j = 1, 2, . . . , n (we double 
each edge cj and attach one copy to each of its original endpoints). The 
map fi;: T — 7- A given by 

{i if z G / 
tj if i = tj 
Oj if z = o" 

induces an isomorphism k: Z^{T) Z^{A) since valency of the ver- 
tices in I is preserved and the valency of tj and oJ is 1. On the other 
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hand k: B\J) B\A) sends both rfO(e7) = d^^ie]) and d°{e]') = 
(e"') to c/°(ej) = c/°^(ej) + (e^). So, Ha is a basis for H\A) = 
Z\A)/B\A). ' ' □ 

Description of the amalgams. 

Theorem 4.22. (Classification of Loops of type Q) Let T = {I,E(T)) 
be a spanning tree for A and let E — E{T) = {ei, . . . , e„}. For each 
j G {!,..., n} pick a vertex Oj G Cj. There is a bijection between 
amalgams 

= {Li, Le,!ft \ i e I,i e e e E, (fil- Li^ L^} 

of type Q and subsets 6 C {1,2, ... ,n} given as follows: For every 
vertex i E I and edge e with i E e, we have 



'I 



, , „ , if i = o,- and e = e,- for some j E S 

(10) ipt=<s^ ^s, ' 



■01 = id else 
In particular, for 6 = ^, we recover Q. 

Proof We shall use the parametrization alluded to in Theorem 4.15. 
Using Proposition 4.21 we see that the subsets 5 C {1,2, ... ,n} bi- 
jectively parametrize the elements in the F2- vector space H^{A) as 
follows: 

5^ ^ = $^<(e,) 

ie<5 

Following [1, §4], we shall use the cocycle [z] to construct the corre- 
sponding normalized amalgam 

g^'^^ = {G„,vP,\p,a,rEF,p<r}. 

Choose a total order -< on such that Cj -< f for all / G Eo^ fl -E'(T) 
(we can even achieve Cj -< f for all / G E{J)). For p,T E F with p < t, 
we define ipf^ as follows (here e = max^ p and / = max^ t so e ^ /): 

'Vr ife = / 

where z = J2{e,f}GFi ^{ej} and z^^j} = Ce,/a{e,/}, for some Ce,/ G F2. In 
particular, the amalgam is uniquely determined by the pairs p E F^, 
T E F^ with p < T. To compute Ce,/, recall that for j = 1,2, ... ,n, 
d%{ej) = E/e£;o.-{e,}«{e„/} and so 



(11) ^: 



p 



(12) Ce,/ 



1 if j G 5,0j G en / and |{e, /} fl {ei, . . . , e„}| 
else. 
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To view the resulting amalgam in the form presented in the theorem, 
first note that, for any j, a{ej,f} acts as 'joj- -H- So^Soo- Now let 
i E I and i E e, f E E. If i E I — {oi, . . . , On}, then iplj = ipf is 
natural inclusion. Moreover ii f,g E E(T) fl Eoj, then Cj -< f so that 
yjg-^ J = and ip-[,^ j = ipl^. , and fjg = i^l- are inclusion. However, 
if Oj = Ofc, then v^e^.e^ and v^e^'.efc ^^^^ t'^^ identity, whereas (10) 

insists both are twisted by 70^.. Replacing Le-,ek by lI"/ induces an 
isomorphism between the resulting amalgams. □ 
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